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AUTOMORPHISMS OF THE SEMIGROUP OF 
ENDOMORPHISMS OF FREE ASSOCIATIVE ALGEBRAS 

A. KANEL-BELOV, A. BERZINS AND R. LIPYANSKI 


Abstract. Let A = A{xi, ..., Xn ) be a free associative algebra in the variety 
of associative algebras A freely generated over A by a set X = {a:i, ...,Xn}, 
End A be the semigroup of endomorphisms of A, and Aut End A be the group 
of automorphisms of the semigroup End A. We investigate the structure of the 
groups Aut End A and AutA°, where A° is the category of finitely generated 
free algebras from A. We prove that the group Aut End A is generated by semi- 
inner and mirror automorphisms of End F and the group Aut A° is generated 
by semi-inner and mirror automorphisms of the category A°. This result solves 
an open Problem formulated in |14|. 


1. Introduction 

Let © be a variety of linear algebras over a commutative-associative ring K and 
F = F{X) he a, free algebra from 0 generated by a finite set X. Here X is supposed 
to be a subset of some infinite universum X^. Let G be an algebra from 0 and 
K 0 {G) be the category of algebraic sets over G. Here and bellow we refer to unmni 
for Universal Algebraic Geometry (UAG) definitions used in our work. 

The category Kq{G) can be considered from the point of view of the possi¬ 
bility to solve systems of equations in the algebra G. Algebras Gi and G 2 from 
0 are categorically equivalent if the categories Kq{Gi) and Kq{G 2 ) are correctly 
isomorphic. Algebras Gi and G 2 are geometrically equivalent if 

holds for all finite sets X and for all binary relations T on F and ' is Galois 
correspondence between sets in Hom{F, G) and the binary relations on F. 

It has been shown in m that categorical and geometrical equivalences of al¬ 
gebras are related and their relation is determined by the structure of the group 
AutQ°, where 0° is the category of free finitely generated algebras of 0. There 
is a natural connection between a structure of the groups Aut End F, F £ 0, and 
Aut 0°. 

Let A be the variety of associative algebras with (or without) I, A = A(xi ^..., Xn) 
be a free associative algebra in A freely generated over A by a set A = {xi ,..., Xn}- 
One of our aim here is to describe the group Aut End A and, as a consequence, to 
obtain a description of the group Aut A° for the variety of associative algebras over 
a field K. 
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We prove that the group Aut End A is generated by semi-inner and mirror auto¬ 
morphisms of End A and the group Aut A° is generated by semi-inner and mirror 
automorphisms of the category A °. 

Earlier, the description of AutA° for the variety A of associative algebras over 
algebraically closed fields has been given in CH and, over infinite fields, in |2]. Also 
in the same works, the description of Aut EndF{xi, X 2 ) has been obtained. 

Note that a description of the groups Aut End F, F £ 0, and AutQ° for some 
other varieties 0 has been given in EiisiiiiniiTiisiiiiiiiiniiisiiiiiisi 

2. Automorphisms of the semigroup End F and of the category 0° 

We recall the basic definitions we use in the case of the variety A of associative 
algebras over a field K. 

Let F = F(a;i,..., a;„) be a finitely generated free algebra of a variety 0 of linear 
algebras over K generated by a set X = {xi, ...,Xn}- 

Definition 2.1. An automorphism <i> of the semigroup End F of endomor- 

phisms of F is called quasi-inner if there exists a bijection s : F ^ F such that 
$(u) = sus“^, for any u £ End F; s is called adjoint to $. 

Definition 2.2. m A quasi-inner automorphism $ of End F is called semi-inner 
if its adjoint bijection s : F ^ F satisfies the following conditions: 

1. s{a + b) = s{a) + s{b), 

2. s{a • b) = s(a) • s(b), 

3. s(aa) = (p(a)s(a), 

for all a £ F and a,b G F and an automorphism ip : K ^ K. If is the identity 
automorphism of K, we say that $ is an inner. 

Let A = A{xi ,..., Xn) be a finitely generated free associative algebra over a field 
K of the variety A. Further, without loss of generality, we assume that associative 
algebras of A contain 1. 

Definition 2.3. HU A quasi-inner automorphism $ of End A is called mirror if 
its adjoint bijection s : A —> A is anti-automorphism of A. 

Recall the notions of category isomorphism and equivalence uni. An isomor¬ 
phism p ■. C ^ T) oi categories is a functor p from C to T> which is a bijection both 
on objects and morphisms. In other words, there exists a functor 'tp ■. T) ^ C such 
that ipp = Ic and pip = lx>. 

Let pi and p 2 be two functors from Ci to C 2 . A functor isomorphism s : pi —> 
P 2 is a collection of isomorphisms sd '■ —> V 2 {D) defined for all D £ Ob Ci 

such that for every u : D —> B, 1 / G Mor Ci, B G Ob Ci, holds 

SB ■ = P2{v) ■ SD, 

i.e., the following diagram is commutative 

Pi{D) P2{D) 

Pi{B) P2{B) 

The isomorphism of functors pi and p 2 is denoted by pi = p 2 - 
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An equivalence between categories C and is a pair of functors ip : C V and 
ip ■. T) ^ C together with natural isomorphisms ipp = Ic and pip = 1 t>- li C — T), 
then we get the notions of automiorphism and autoequivalence of the category C. 
For every small category C denote the group of all its automorphisms by Aut C. 
We will distinguish the following classes of automorphisms of C. 

Definition 2.4. |71IT^ An automorphism p : C —> C is equinumerous if p{D) = D 
for any object D S ObC ; p is stable if p{D) = D for any object D G ObC ; and p 
is inner if p and Iq are naturally isomorphic, i.e., p = Ic- 

In other words, an automorphism p is inner if for all D G ObC there exists an 
isomorphism sd ■ D —> p{D) such that 

piv) = : p{D) p{B) 

for any morphism i/ : D ^ B, B G ObC. 

Let 0 be a variety of linear algebras over K. Denote by 0° the full subcategory 
of finitely generated free algebras F(Ar), |Ai| < cx), of the variety 0. 

Definition 2.5. m Let Ai and A 2 be algebras from 0, <5 be an automorphism 
of AT and : Ai —*■ A 2 be a ring homomorphism of these algebras. A pair (<5, p) is 
called semimomorphism from Ai to A 2 if 

p{a ■ u) = ■ p{u), Va G K, Vu G Ai. 

Define the notion of a semi-inner automorphism of the category 0°. 

Definition 2.6. An automorphism p G Auf0° is called semi-inner if there 
exists a family of semi-isomorphisms {sj’(x) = (<5, <^) : F{X) p{F{X)), F{X) G 
Ob 0°}, where <5 G Aut K and is a ring isomorphism from F{X) to p{F{X)) 
such that for any homomorphism u : F{X) —> F{Y) the following diagram 

F{X) piF{X)) 

i i 

F{Y) p{F{Y)) 

SF(Y) 

is commutative. 

Now we define the notion of a mirror automorphism of the category A °. 

Definition 2.7. m An automorphism p G Aut A° is called mirror if it does not 
change objects of A° and for every 1 / : A(X) A{Y), where A{X), A(Y) G Ob A°, 
it holds 


ppu) : A{X) A{Y) such that p{v){x) = (5(u(a;)), Va: G X, 
where 5 : A{Y) A{Y) is the mirror automorphism of A{Y). 

Further, we will need the following 

Proposition 2.8. 13 ESI For any equinumerous automorphism p G AutC there 
exists a stable automorphism ps and an inner automorphism pi of the category C 
such that p = PSP I- 
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3. QuASI-INNER automorphisms of the semigroup EndF FOR ASSOCIATIVE 

AND Lie VARIETIES 

We will need the standard endomorphisms of free algebra F = F{xi, ...,Xn) of 
the variety 0. 

Definition 3.1. |H1 Standard endomorphisms of F in the base X = {xi,Xn} are 
the endomorphisms of F which are determined on the free generators Xk & X 
by the rule: eij(xk) = SjkXi, Xi G X, i,j,k G [In], Sjk is the Kronecker delta. 

Denote by Sq a subsemigroup of Fnd F generated by e^-, i, j G [In]. Further, 
we will use the following statements 

Proposition 3.2. Let G Aut Fnd F{X). Elements of the semigroup d)(5'o) 
are standard endomorphisms in some base U = {iti,..., Un} of F if and only if <i> is 
a quasi-inner automorphism of Fnd F. 

The description of quasi-inner automorphisms of Fnd A{X), where A(X) is a 
free associative algebra with or without 1 over a field K, is following 

Proposition 3.3. mni Let <i> G Aut Fnd A{X) be a quasi-inner automorphism 
of FndA{X). Then $ is either a semi-inner or a mirror automorphism, or a com¬ 
position of them. 

Let us investigate the images of standard endomorphisms under automorphisms 
of Fnd A. To this end we introduce endomorphisms of rank 1. 

Definition 3.4. We say that an endomorphism ip oi A has rank 1, and write this 
as rk {ip) = 1, if its image Inup is a commutative subalgebra of F. 

Note that according to Bergman’s theorem the centralizer of any non-scalar 
element of A is a polynomial ring in one variable over K. Thus, an endomorphism 
(/? of A is of rank 1 if and only if ‘p{A) = K\z\ for some element z G A. 

Proposition 3.5. An endomorphism of A is of rank 1 if and only if there exists 
a non-zero endomorphism ip G Fnd A such that for any h G Fnd A 

(3.1) ip o h o Ip = 0 

Proof. Let ip G Fnd A be an endomorphism of rank 1. Let us take the endomor¬ 
phism Ip G Fnd A such that 

ip{xi) = [xi,X 2 ] and ip{xi) = 0 for all* ^ 1. 

Since ip{A) is a commutative subalgebra of F, the condition 13.111 is fulfilled for any 
h G Fnd A. 

Conversely, let the condition eu is fulfilled for the endomorphism ip. As¬ 
sume, on the contrary, that Irmp is not a commutative algebra. Without loss of 
generality, it can be supposed that [ip{xi),ip{x 2 )] 0, xi,X 2 G X. Denote by 

R = K[ip{xi), ip{x 2 \ a subalgebra of A generated by ip{xi) and ip{x 2 ). It is well 
known (see |^) that i? is a free non-commutative subalgebra of A. 

Since ip \s a non-zero endomorphism of A, there exists Xi G X such that ip{xi) ^ 
0. Set P = P{xi, ...,Xn) = ip{xi). We wish to show that P is an identity of 
the algebra R. Assume, on the contrary, that there exist elements zi,..., 2 :„ G R 
such that P{zi, ...,Zn) ^ 0. Consider sets ip~^{zi), i G [In], and choose elements 
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Hi & € [In], from them. We may construct an endomorphism h of A such 

that h{xi) = Ui, i G [In]. Then we have 

0 = (fioho tp{xi) = P{(p o h{xi ),..., ip o h{xn)) = P{ip{yi), ..., viVn)) = P{zi, ..., Zn). 

We arrived at a contradiction. Therefore, P is an identity of R. Since i? is a free non- 
commutative subalgebra of A, it has no non-trivial identities. Thus, P = 0. We get 
a contradiction again. Therefore, Imp} is a commutative algebra and Proposition 
is proved. □ 

It follows directly from this Proposition 

Corollary 3.6. Let $ S Aut End A and rk (<p) = 1. Then rk ($(i^)) = 1. 

Definition 3.7. A set of endomorphisms Be = {eb | eb £ End A, i,j £ [In]} of 
A is called a subbase of End A if 

1- ebe'fcm = yi,j,k,mG [In], 

2. rk = 1, Vi,j £ [In], i.e., there exist elements Zij £ A, i,j £ [In], such 
that eb(A(A)) = K[zij] for all i,j £ [In]. 

Further, for simplicity, we write zu = Zi, i G [In]. 

Definition 3.8. We say that a subbase Be is a base collection of endomorphisms 
of A (or a base of End A, for short) if Z = {zi \ Zi G A, i G [In]) is a base of A. 

Proposition 3.9. A subbase of endomorphisms Be is a base if and only if for any 
collection of endomorphisms Oi : A —> A, Vi £ [In], and any subbase Bf = {/b | 
i,j G [In]} of End A there exist endomorphisms (p, if} G End A such that 

(3.2) Ui o fl = i/) o e'j o yj, for all i G [In]. 

Proof. Let a subbase of endomorphisms Be be base. Since rk (/b) = 1, Vi, j £ [In], 
there exist elements j/y £ A, i,j G [In], such that /b(A(A)) = A'[j/y] for all i, j £ 
[In]. We define an endomorphisms and (p of A in the following way: 

(p{xi) = Zi and ipizi) = aifjji), for all i £ [In] 

where yi = yu, Vi £ [In]. Since Z = {zi \ Zi G AA G [In]) is a base of A, the 
definition of the endomorphism ip is correct. Now, it is easy to check that the 
condition (E3 with the given (p and ip is fulfilled. 

Conversely, assume that the condition (E3 is fulfilled for the subbase Be- Let 
us prove that Z = {zi \ Zi G A, i G [In]) is a base of A. Choosing in (I3.2II ai = eu 
and /b = dj for all i,j £ [In], we obtain 

e^i = 1 po eb o ip, 

i.e., 'tp{e'^^ip{xi)) = Xi for all i £ [In]. Denote ti = e[^ip{xi). We have ip{ti) = Xi. 
Since A is Hopfian, the elements ti, i G [In], form a base of A. Taking into account 
the equality eb(A(A)) = K[zi], we obtain ti = Xi(zi) G K[zi\. Since tiZi = Ziti,i G 
[In], by Bergman’s theorem we have Zi = gi{ti). Thus, Zi = giixiizi))- Similarly, 
ti = Xii9i(fi))- Therefore, there exists non-zero elements and bi in K such that 
Zi = aAi + bi, i G [In]. Thus, Z = {zi \ Zi G P,\/i G [In]) is also a base of A as 
claimed. □ 

Now we deduce 

Corollary 3.10. Let $ £ Aut End A. Then C = {$(ey ) | i, j £ [In]} forms a base 
collection of endomorphisms of A. 
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Proof. Since ^{eij)^{ekm) = Sjk^{eim) and by Corollary 13.61 rk (<i)(ey)) = 1, the 
set C is a subbase of End A. It is evident that the condition H3.2II is fulfilled for the 
subbase C. By Proposition 13.91 C is a base of End A. □ 

Lemma 3.11. Let Be = {eC | eC £ EndA, i,j £ [lu]} be a base collection of 
endomorphisms of End A. Then there exists a base S = {sk | Sfe £ A, fc £ [In]) of A 
such that the endomorphisms from Be are standard endomorphisms in S. 

Proof. Since (eb)^ = eb, we have eb(zi) = Zi, z £ [In]. The equality ehe^jZj = e'^Zj 
implies the existence of a polynomial fj{zi) £ K[zi] such that e^Zj = fj{zi). 
Similarly, there exists a polynomial gi{zj) £ K[zj] such that e^Zi = gi{zj). We 
have 

^3 = = fjidiizj)) for all i,j £ [In]. 

and, in similar way, Zi = giifjizi)) for all i,j £ [In]. Thus fj and gi are linear 
polynomials over K in variables Zi and Zj, respectively. Therefore, 

(3.3) eljZj = OjZi + bj, Ui, bi € K and ^ 0. 

Note that ebzfe = eTe'f.i^Zk = Q iik ^ j. Now we have for i ^ j 

0 = e'/zj = eb(ajZi + bj) = eb((6j) = b^, 

i.e., ebzj = ajZi, Oj 0. Let V = Span{zi, ..., z„). Then V is the vector space over 
K with a basis Z = {zk \ Zk G A,k G [In]) and eb, i,j £ [In], are linear operators 
on V. Set 

S = (si = e'lZi I zi £ Z, z > 1). 

Since Si = aiZi, ai ^ 0, z £ [In], we have that S' is a base of A. In this base we 
obtain ebsfe = SjkSi, i,j, k £ [In]. The proof is complete. □ 

4. Structure of automorphisms of the semigroup EndF for 

ASSOCIATIVE AND LlE VARIETIES 

Now we give the description of the groups Aut End A and Aut A°. 

Theorem 4.1. The group Aut End A is generated by semi-inner and mirror auto¬ 
morphisms of End A. 

Proof. By Corollary 13.101 the set of endomorphisms C = {^{cij) | Vz £ [In]} is 
a base collection of endomorphisms of A. By Lemma 13.111 there exists a base 
S = (sfc I Sfe £ A,k £ [In]) such that the endomorphisms $(ey) are standard 
endomorphisms in S. According to Proposition l3.‘2l we obtain that $ is quasi-inner. 
By virtue of Proposition 13.31 the group Aut End A is generated by semi-inner and 
mirror automorphisms of End A as claimed. □ 

Using Theorem 14.1 1 we prove 

Theorem 4.2. The group AutA° of automorphisms of the category A° is generated 
by semi-inner and mirror automorphisms of the category A°. 

Proof. Let ip £ AutA°. It is clear that (p is an equinumerous automorphism. By 
Proposition l2.8l ip can be represented as the composition of a stable automorphism 
ips and an inner automorphism ipi. Since a stable automorphism does not change 
free algebras from A°, we obtain that ips £ AutEndA{xi,...,Xn). By Theorem 
O PS is generated by semi-inner and mirror automorphisms of End A. Using this 


THE SEMIGROUP OF ENDOMORPHISMS OF FREE ASSOCIATIVE ALGEBRAS 


7 


fact and Reduction Theorem mini, we obtain that the group Aut generated by 
semi-inner and mirror automorphisms of the category A°. This ends the proof. □ 
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